#include<stdio.h>
#include<cmath>
#include<string>
#include<algorithm>

using namespace std;

int num[20];
int n;


int odd_cal()
{
    int i,j;
    int v1,v2;
    
	if(num[0]==0)
	{
		num[0]=num[1];
		num[1]=0;
	}

    v1=0;
    for(i=0;i<n/2+1;i++)
    {
        v1+=int(num[i]*pow(10,n/2-i)+0.5);
    }    
    
    v2=0;
    for(i=n-1;i>=n/2+1;i--)
    {
        v2+=int(num[i]*pow(10,i-n/2-1)+0.5);
    }

	//printf("**** %d %d\n",v1,v2);
    
    return v1-v2>0?v1-v2:v2-v1;
    
}    


int even_cal(int a, int b)
{
    int i;
    int v1,v2;
    int count1,count2;
    
    count1=0; v1=int(a*pow(10,n/2-1)+0.5);
    for(i=0;i<n;i++)
    {
        if(count1>=n/2-1)   break;
        if(num[i]==a || num[i]==b) continue;
        count1++;
        v1+=int(num[i]*pow(10,n/2-1-count1)+0.5);
    }  
    
    count2=0; v2=int(b*pow(10,n/2-1)+0.5);
    for(i=n-1;i>=0;i--)
    {
        if(count2>=n/2-1)   break;
        if(num[i]==a || num[i]==b) continue;
        count2++;
        v2+=int(num[i]*pow(10,n/2-1-count2)+0.5);
    }    
    
	//printf("**** %d %d\n",v1,v2);

    return v1-v2>0?v1-v2:v2-v1;
}    




int main()
{
    int casecount,caseid;
    char instr[1000];
    
    int ans,temp;
    int i;
    
    scanf("%d",&casecount);
    gets(instr);
    for(caseid=1;caseid<=casecount;caseid++)
    {
        gets(instr);
        memset(num,0,sizeof(num));
        ans=1000000;
        
        n = sscanf(instr,"%d%d%d%d%d%d%d%d%d%d",&num[0],&num[1],&num[2],&num[3],&num[4],&num[5],&num[6],&num[7],&num[8],&num[9]);

		sort(num,num+n);
   
        if(n%2==0)
        {
            for(i=0;i<=n-2;i++)
            {
				if(num[i]==0 || num[i+1]==0) continue;
				
                temp=even_cal(num[i+1],num[i]);
                if(temp<ans)
                    ans=temp;
            }    
        }
        else
        {
            ans=odd_cal();            
        }
        
		if(n==2 && num[0]==0)
			printf("%d\n",num[1]);
		else
			printf("%d\n",ans);
        
    }
    return 0;
}    

